XML has emerged as the standard for representing and exchanging data on theWorld Wide Web. It is critical to have efficient mechanisms to store and queryXML data to exploit the full power of this new technology. Several researchershave proposed to use relational databases to store and query XML data. Whileseveral algorithms of schema mapping and query mapping have been proposed, theproblem of mapping XML data to relational data, i.e., mapping an XML INSERTstatement to a sequence of SQL INSERT statements, has not been addressedthoroughly in the literature. In this paper, we propose an efficient linearalgorithm for mapping XML data to relational data. This algorithm is based onour previous proposed inlining algorithm for mapping DTDs to relational schemasand can be easily adapted to other inlining algorithms.
展开▼